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101 N ew com pl eteness res u lts for lazy conditional narrowin g 
Mircea Marin, Aart Middeldorp 

August 2004 Proceedings of the 6th ACM SIGPLAN international conference on 
Principles and practice of declarative programming PPDP '04 

Publisher: ACM Press 

Full text available: |g| pdf( 246.74 KB) Additional Information: full cita tion, abstract, references , index terms 

We show the completeness of the lazy conditional narrowing calculus (LCNC) with 
leftmost selection for the class of deterministic conditional rewrite systems (CTRSs). 
Deterministic CTRSs permit extra variables in the right-hand sides and conditions of their 
rewrite rules. From the completeness proof we obtain several insights to make the 
calculus more deterministic. Furthermore, and similar to the refinements developed for 
the unconditional case, we succeeded in removing all nondeterminism due t ... 
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January 2004 Proceedings of the 27th Australasian conference on Computer science - 
Volume 26 ACSC '04 

Publisher: Australian Computer Society, Inc. 

Full text available: f| pdf(327.39 KB) Additlonal Information: fall citation, abstract, references, citings, index 

This paper describes the comparison between homeless and home-based Lazy Release 
Consistency (LRC) protocols which are used to implement Distributed Shared Memory 
(DSM) in cluster computing. We present a performance evaluation of parallel applications 
running on homeless and home-based LRC protocols. We compared the performance 
between Tread-Marks, which uses homeless LRC protocol, and our home-based DSM 
system. We found that the home-based DSM system has shown better scalability than 
TreadMarks ... 

Keywords: Distributed Shared Memory, Lazy Release Consistency, home-based protocol, 
performance evaluation 
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